Real zeros of Meixner and Krawtchouk polynomials 

Alta Jooste* Kerstin Jordaan* 



Abstract 

We use a generalised Sturmian sequence argument and the discrete 
orthogonality of the Krawtchouk polynomials for certain parameter 
values to prove that all the zeros of Meixner polynomials are real and 
positive for parameter ranges where they are no longer orthogonal. 
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1 Introduction 

Polynomials that are real-rooted are of interest in various branches of mathe- 
matics, including combinatorics and approximation theory. Real-rootedness 
is used to prove the log-concavity and unimodality of the sequence of coeffi- 
cients of a polynomial which otherwise demands cumbersome combinatorial 
manipulations (see e.g. [20] and [5]) and is useful in establishing convergence 
properties of rational approximants (cf. [7]). 

The real-rootedness of a given polynomial is a classical problem and vari- 
ous tools are available to prove that the zeros are real, for example, in [4J and 
[8], Polya frequency sequences are used to show that some hypergeometric 
polynomials have only real roots. A standard way of proving real-rootedness 
of functions is using their relation to a finite or infinite orthogonal sequence 
of polynomials p n of degree n, n G N (cf., for example, [9]). It is a well 
known classical result that if a sequence {p n }n=o or {Pn}^=o 1S orthogonal 
with respect to a positive Borel measure fj,, the n zeros of p n are real, distinct 
and lie in the convex hull of the supp(/i) (cf. [21J). 

The classical orthogonal polynomials of a discrete variable are used ex- 
tensively and have many applications in various fields including combina- 
torial analysis, theoretical and mathematical physics, group representation 
theory and stochastic processes. For example, close relationships have been 
found linking generalised spherical harmonics for SU(2) with Krawtchouk 
polynomials [16] and Meixner polynomials have been used to analyse dis- 
crete stochastic processes in the context of spectral analysis in the Laplace 
domain (cf. [llj). 

Meixner polynomials may be defined by (cf. [12\ p. 174]) 



When (3 > and < c < 1, these polynomials have the discrete orthogonal- 
ity property 



and hence their zeros are real, distinct and positive for these values of the 
parameters (5 and c. It can also be shown that, for the same parameter 
values, the Meixner polynomials have a non-standard orthogonality property 
defined in terms of a discrete inner product involving difference operators 





oo 



(1) 



(cf. CP). 
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Meixner polynomials also are orthogonal with respect to a positive mea- 
sure when (3 > and c > 1 (cf. [3, p. 346]). In this case the orthogonality 
relation is given by 

E [~ P J- P ~y +*M m (x ]( 3,c)M n (x-,P,c) = ( ® nC ~™f 5 mn 

and can be found from ([T]) by an application of the Pfaff transformation 
(cf. [3j Thm 2.2.5]). This implies that for f3 > and c > 1, the zeros of 
M n (x; (3, c) are real, distinct and lie in the interval (— oo, — (3). 

Meixner polynomials lose their standard orthogonality when c < 0, al- 
though a non-standard orthogonality for these polynomials when c, f3 € C 
where c ^ [0,oo), — (3 ^ N is given in [6]. At the open problem session of 
OFSFA 7 in 2003, Askey posed the following question: 

What happens to the zeros of Meixner polynomials when c < 0? 

In addressing this question we make use of the discrete orthogonality of 
a special case of Meixner polynomials, known as Krawtchouk polynomials, 
together with a Sturmian sequence argument, to show that Meixner polyno- 
mials have positive, real roots for parameter values where they are no longer 
orthogonal, i.e. when c < and (3 < 1 — n. 

Krawtchouk polynomials are defined by (cf. [12], p. 183) 

— 71 — T 1 \ 

L N >-) > n = 0,l,...,A. 
They satisfy the discrete orthogonality relation 

N 

w(x; P, N)K m {x; p, N)K n {x; p, N) = 

x=0 

when m < n < N; m, n, N G N and < p < 1 where 

w(x;p,N)=r)( P r(l-pf- x , x = 0,l,...,N 

is positive at the mass points x = 0, 1, . . . ,N of the discrete measure when 

< p < 1. This implies that for < p < 1 and n < N + 1, N an integer, 
the zeros of K n (x;p, N) are real, distinct and lie in the interval (0, iV). 
Furthermore, by an argument due to L. Fejer, there is at most one zero 
of K n (x;p,N) in between any two consecutive mass points (cf. [14]). In 
the particular case where n = N, the zeros of K n (x;p, N), denoted by Xi, 

1 = 1, 2, . . . , N in ascending order, interlace with the mass points as follows 

< xi < 1 < x 2 < 2 < • • • < x n < n. (2) 
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In the following we use this information on the zeros, obtained from the 
discrete orthogonality for integer values of the parameter N, N > n and 
< p < 1, to prove that the zeros of Krawtchouk polynomials are real, 
distinct and lie in the interval (0, N) for all real values of the parameter 
N, N > n — 1 and < p < 1. The proof utilises a generalised Sturmian 
sequence argument applied to solutions of difference equations (cf. [IB]), as 
was done in [T7] for Hahn polynomials. 

2 Zeros of Krawtchouk polynomials 

We begin by proving that if r denotes a zero of K n (x;p, 7 — 1), then r — 1 
and r + 1 cannot be zeros of K n (x;p,^ — 1) and, in addition, there will be 
an odd number of zeros of K n (x;p, 7 — 1) in the interval (r — 1, r + 1). 

Lemma 1 Let 7 G 1, 7 > n and < p < 1. If r is a zero of 
K n {x;p,~j-l) andr <E (0,7-1), then K n (r-l;p, j-l)K n (r+l;p, 7-I) < 0. 

Proof. Let 7 € M, 7 > n and < p < 1. Consider the difference equation 
(cf [13 1.10.5]) 

A(x)K n (x + 1; p, 7 - 1) + C(x)K n (x - l;p, 7 - 1) = B(x)K n (x; p, 7 - 1) (3) 
where 

A(x) = p(x — 7 + I) 
C{x) = x{p — 1) 

B(x) = n + p{x — 7 + 1) + x{p — 1). 

Note that A(x) < and C(x) < when i£ (0, 7 — 1) and < p < 1. 
Suppose r is a zero of K n (x;p,^ — 1) in the interval (0,7 — 1), then 

A(r)K n (r + l;p, 7 - 1) + C(r)K n (r - l;p, 7 - 1) = 0. (4) 

Assume that 

tf n (r + l;p,7-l) = 0. (5) 

Letting x = r + 1 in ([3]) we obtain ^4(r + l)ivr n (r + 2;p, 7 — 1) = and if 
r + 1 G (0, 7 - 1), it follows that A(r + 1) < and 

K n {r + 2; p, 7 - 1) =0. 

By repeating this argument we can prove that 

K n (r + i;p, 7 — 1) = for all i such that < r + i — 1<7 — 1. (6) 
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Under our assumption ([5]), it also follows from equation that 
C{r)K n (r — l;p, 7 — 1) = if r € (0, 7 — 1) and since C(r) < for these 
values of r, we have that 

K n (r-l;p, 7 -l)=0ifrE (0,7-1). 

In the same way as before we can prove that 

K n (r — j;p, 7 — 1) =0 for all j such that < r — j + I < 7 — 1. (7) 

In short, it follows from results ([6j) and ([7]) that K n (x;p, 7 — 1) has as zeros 
all numbers r + z, i € Z with —1 < r + i < 7. This means that K n (x;p, 7 — 1) 
has a total of at most 

L7 - (-l)J = L7 + 1J = L7J + 1 > n + 1 > n 

zeros, where [^J denotes the greatest integer smaller than or equal to x, 
unless both 7 and r are integers. In this case K n (x;p,j — 1) has 

7 — (—1) — 1 = 7 > n 

zeros. In both cases, the number of zeros is greater than the degree of the 
polynomial and we have a contradiction. This means K n (r + l;p, 7 — 1) 7^ 0. 
The proof that K n (r — l;p, 7 — 1) 7^ is analogous. Now ^ implies that 

K n (r + l;p,7-l) = -^^n(r-l;p,7-l) 

A(r) 

and clearly K n (r + l;p, 7 — 1) and K n (r — l;p, 7 — 1) differ in sign. a 

We now regard the parameter 7 £ R of K n (x;p, 7 — 1) as the variable of 
the polynomial and prove the following result. 

Theorem 2 If 7 is a reaZ number, j > n, 0<p<l and n 6 N, i/te zeros 
of K n (x;p,7 — 1) are rea/, distinct and lie in the open interval (0,7 — 1). 

Proof. Let 7>n, 0<p<l and let n and N be integers, such that 
n < N. In the sequence 

K n (0;p,7 - l),K n (l;p,j- 1), ,K n (N;p,j- 1) (8) 

each term can be considered as a polynomial function of the parameter 7 
with < p < 1 fixed. When a numerical value is assigned to 7, we denote 
the number of variations in sign in the resulting sequence by V{^). We want 
to determine ^(7) for N < 7 < iV + 1. 

When 7 = N + 1, it follows from ([2]) that the sequence of polynomials in 
([8]) will have n sign changes since K n (x;p, N) is orthogonal for < p < 1. 
This means that V(iV + 1) = n. 
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If 7 is assigned any value in the interval (JV, iV+1] , then Lemma[T]implies 
that in the resulting sequence 

K n (0;p,j- l),if n (l;p,7 - 1), ,K n (N;p, 7 - 1) 

no two consecutive terms are zero and also that if K n (i;p, 7 — 1) = for 
i = 1,2, ...N — 1, then the two adjacent terms: K n (i — l;p, 7 — 1) and 
Kn(£ + l;p, 7 — 1) differ in sign. Moreover, it follows directly from the 
definition that the first term 

K n (0;p,7-l) = (l- 7 )„ 2 iqf ;£) =(l- 7 )n 

can never be zero for 7 in the interval (TV, N + l]. The last term does not 
change sign on (N,N + 1] since, by Pfaff's transformation (cf. [3], p. 69), 



K n (N;p,j-l) = (l-7) n2 *i 



-n, -iV _ 1 
1-7 ' p 



(1 " 7) ^ d-7), IT 



i=0 



= g d-7Mi-^! 

> for all 7 € (N, N+l] 

These conditions are sufficient to ensure that the sequence (|8|) forms a gen- 
eralised Sturmian sequence (cf. [TH]) and therefore V(j) remains constant 
as 7 increases through the interval (JV, N + 1]. Hence V(j) = n for all 
7 G (iV,iV+l]. 

Next we want to determine V(7) for any 7 > n. Let n be a positive 
integer and consider 7 > n. Let iV + 1 denote the least integer > 7. It 
follows that 

n < N <7 < N + 1 (9) 
and V(7) = n. This means, the sequence 

J FC n (0;p,7-l),K n (l;p,7-l),...,K n (7V;p, 7 -l) 

changes sign n times. Thus for 7 > n, K n (x; p, 7— 1) changes sign n times for 
x in (0, N) C (0, 7) and since the degree is n we conclude that K n (x;p, 7 — 1) 
has n distinct roots in (0, JV). 
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If r is a root of K n (x;p,j — 1), then < r < N. Applying the Pfaff 
transformation we see that 



K- n (z;p, 7 -l) = (l-7)n2*i( ^'_ 7 X ;~) 



i 



(l- 7 )n(l--) n 2 Fl 
p 



1-7 ' I 



= (l-I)«iT n ( 7 -l-x;l-p,7-l) 
P 

and it follows that 7 — 1 — r will be a zero of K n {^ — 1 — x; 1 — p, 7 — 1) with 
0<7-l-r<iV, i.e. r < 7 - 1 < AT, from (JSJ). 

We conclude that the zeros of K n (x;p,^ — 1) are in the open interval 
(0,7-1)- , 

Remark We note that the finite sequence {K n (x;p, N)}^ =0 satisfying the 
three term recurrence relation 

xK n (x;p,N) = A n K n+1 (x;p,N) + B n K n (x;p,N) + C n K n ^ 1 (x;p,N) 
K = 1, K_ 1 = 

where A n _\C n = np(l - p)(N + 1 — n) > when < p < 1, n = 1,2... , JV 
can be extended to an infinite sequence {K n (x; p, N)}^ =0 satisfying the same 
three term recurrence relation by taking A n _\C n , n = N + 1, N + 2, . . . as 
arbitrary positive numbers and that this infinite sequence is orthogonal by 
an application of a theorem often attributed to Favard (cf. [2]). This implies 
that Krawtchouk polynomials K n (x;p, N) will share all the usual properties 
of orthogonal polynomials, including real-rootedness, regardless of whether 
N is an integer or not. However, the set containing the real zeros does not 
follow from this theorem and our argument using Sturmian sequences is one 
way to do this. 

Note that the asymptotics of the zeros of normalised Krawtchouk poly- 
nomials when the ratio of parameters n/N — > a were investigated in [19] by 
finding the support and density of the constrained extremal measure for all 
possible values of the parameter a. 



3 Zeros of Meixner polynomials 

The asymptotic zero distribution as well as the location of the zeros of 
Meixner polynomials has been studied by various authors (cf. for example 
|1(J| and [IS])- We now show that Meixner polynomials have only real and 
positive zeros when f3 < 1 — n and c < 0. 

Corollary 3 Let c < and (5 < 1 — n, n G N. Then the zeros of M n (x; (3, c) 
are real, distinct and lie in the open interval (0, —(3). 
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Proof. Theorem [2] states that the zeros of 



K n (x;p,j - 1) = (1 - 7 ) n 2-Fi 



— n, —a; 1 



1-7 'p 



) 



are real, distinct and lie in (0, 7 — 1) if < p < 1 and 7 > n. Since 



it follows that if we replace (3 with 1 — 7 and 1 — - with -, the zeros of 



when c < and (3 < 1 — n. a 

Acknowledgements: The authors wish to thank R. Askey for helpful dis- 
cussions. 
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